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Candidates are required to give their answers in their own words as for as practicable. 
The figures in the margin indicate full marks. 

Section A 


Full Marks: 60 
Pass Marks: 24 
Time: 3 hours. 




>*^ 10 = 20 ) 

Describe using an example, how an arithmetic expression can be represented using a binary 
tree. Once represented, how can the expression be output in postfix notation? 

Define stack as an ADT. Explain the condition that is to be checked for Push and Pop 
operations when stack is implemented using array? 

Explain the advantages and disadvantages of representing a group of items as an array 
versus a linear linked list with suitable examples. 

Section B 


Attempt any TWO questions. 


1 . 


2 . 


3. 


Attempt any EIGHT questions. 


4. 

5. 

6 . 





(8x5=40) 


Explain the difference between structure and union. 

What is Big-0 notation? Analyze the efficiency of quick sort. 

Determine what the following r 0 cursive^ function computes. Write an iterative function to 
accomplish the same purpos 
int func(int n) 

if (n=i 

^tMl 

return (n-Ffunc(n-l)); 

} /*end func*/ 

7. Explain the concept of priority queue with an example. 

8 . Illustrate the sequential search with suitable example. 

9. Write a non recursive depth-first traversal algorithm. 

10. Write and explain the algorithm for Tower of Hanoi. 

11. What is hashing? Explain the terms hash collision. 

12. Explain why the straight selection sort is more efficient than the bubble sort. 

13. Explain different types ofbinary tree. 


